package interview;

public class Leetcode_面试题_46 {

    public static int translateNum(int num) {
        if (num < 9) {
            return 1;
        }
        // 每个100的余数都可能又不同的解法
        int b = num % 100;
        if (b < 10 || b > 25) {
            // 如果余数小于10或者大于25，余数也只有一种解法
            return translateNum(num / 10);
        } else {
            // 如果余数大于9或者小于46，余数有两种可以作为一位或者两位来解释
            return translateNum(num / 10) + translateNum(num / 100);
        }
    }

    public static void main(String[] args) {
        System.out.println(translateNum(25));
    }

}
